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COMPUTER SIMULATION OF CITY TRAFFIC 


The National Bureau of Standards has programmed data processing and display 
equipment to simulate traffic flow over a nine -block length of a principal traffic 
artery in downtown Washington D.C. After information on volume of traffic and 
traffic controls has been fed into the system, simulated traffic flow is tabulated 
on printouts. It is also shown in a motion picture of simulated cars moving, 
Changing lanes, and stopping for lights, as ina helicopter view of the streets. 


This is the result of a three-year program conducted by M. C. Stark of the NBS 
data processing systems laboratory for the Bureau of Public Roads. 


For some time increase of traffic on city streets has been a concern to traffic 
engineers and city planners. Cities must assume that streets now near capacity 
will have to carry even more traffic in the future. Traffic experts feel that 
detailed studies to correct congestion points may become essential within the 
next decade. In such studies the job is to determine results of proposed changes 
in traffic control without actually disrupting traffic. 


Data processing to determine optimum use, timing, and placement of control 
devices is a promising approach to this problem. Simulation runs can be made 

with a computer to study sensitivity of the traffic flow to proposed changes in 

the signal system and to explore Capacity of an existing system to handle different 
patterns or increased volumes of traffic. Many other traffic situations such as one- 
way streets, banning left turns, location of bus stops, and restriction of parking 
can also be studied this way. 


In 1956, H. H. Goode, of the University of Michigan, and his colleagues reported 
use of computer techniques in traffic engineering. They set up a computer model 
of two north-south and two east-west streets, both two-lane and two -way. All 
four intersections were signal-controlled and the route (straight through, right 
turn, or left turn) for each car was randomly assigned at each intersection. 


Each car was identical to all others and was represented by one binary digit. 
All cars moved at the same speed and maintained the same spacing. Traffic flow 
in the Goode model was presented in motion picture form for analysis. 


In 1958 the Bureau of Public Roads reque sted the National Bureau of Standards to 
conduct a traffic research study with a simulation model using several improve - 
ments over the earlier work suggested by Professor Goode. A significant 

improvement was the use ofa computer word and a planned route for each car. 


The model selected was based ona heavily-traveled 0.6-mile stretch of 
Washington, D. C.'s 13th Street, N.W. ,» Which includes ten intersections from 
Euclid Street to Monroe Street. Seven intersections had traffic signals and 
three were controlled by stop signs at east-west streets. The model includes 
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several two-way cross streets (two at 60 angle), one T-intersection, and 
several one-way cross streets. Study was restricted to the peak evening rush 
configuration in which all four lanes of 13th street are used for northbound traffic. 


Previously acquired traffic survey information was used to determine the volume 
of cars traversing the entire course on 13th Street and those entering, crossing, 
and leaving it at each intermediate point. This permitted the computer program 

to show traffic composed of purposefully operated vehicles, each having a route 

assigned at the time of its generation. 


The Streets of the model were divided up into 12-foot long rectangles called unit 
blocks, Unit blocks in each lane were numbered in sequence, from entrance to 
exit of the course and crosswise at each side street. Any position could be given 
by unit block number. The computer required the position of each vehicle for 
each computation and assigned a new position (if changed) as part of each computation. 


Vehicles of the model were "generated" at each of the possible entrances to the 
course by means of random number generators in proportion to their numbers in 

the real course. At the same time each vehicle was assigned characteristics 
determining its route and behavior in traffic, also by means of random number 
generation and in numbers corresponding to proportions in actual traffic. Most 
vehicles used 13th Street as an artery, being generated below the simulated stretch 
and leaving it at its northern end. Each vehicle destined for the end of the course 
continued at its desired speed unless forced to reduce speed for traffic signals 

and slower traffic in the same lane; each continued in its Original lane unless forced 
to change to avoid being slowed by overtaken vehicles. 


Vehicles generated at each entrance to the model were described by two words in 
digital format. Characteristics determined at "launch time" included: Time of 
departure in 1/4 second intervals: type of vehicle - automobile, small truck, or 
large truck; exit point to be used (determining the route); and desired speed category 
15, 20, 25, 30, or 35 mph. 


All of these characteristics were chosen by means of random number selection from 
a series proportioned according to empirical knowledge. 


Additional information was added within the vehicle two-word format as the computer 
surveyed the entire course at 1/4 second time intervals. Computations determined 
for each vehicle the length of its jump, or distance traversed during an interval, and 
assigned to each its new actual speed and position, given by its unit block number 
and the hundredths of the block length to which the vehicle's nose hod penetrated. 


Vehicles approaching stopped vehicles in the same lane (where lane changing was 
not possible), a stop sign, or a red light were decelerated gradually; this took 
the form of 1/4 second jumps of decreasing size. A stopped vehicle was identified 
by its two-word digital desc ription showing a zero jump and indicating the same 
position at successive intervals, 
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When distance between any two vehicles in the same lane became less than 

the allowable net clear sight distance determined by both vehicles' speeds, not' 
clear sight distances for the overtaking vehicle in the two neighboring lanes were 
determined as part of the computations of each 1/4 second interval. The three 
alternatives (stay in lane, switch to right, or switch to left) were evaluated 

at each interval and the one chosen which best permitted the desired speed to be 
attained. The overtakine car was switched to the lane selected by being moved 
through progressive intermediate straddle positions during the time required 

to make the change. Vehicles obliged to stay in the same lane were gradually 
decelerated to speed of the leading vehicle. 


Routes assigned to vehicles at the time of generation determined their behavior 
in complex intersection situations. Westbound vehicles were not permitted to 
turn left (13th Street being one-way northbound) and hence could always proceed 
through or make a right turn in the lane determined by route or lane preference 
assigned at time of generation. Eastbound vehicles assigned a turn onto 13th 
Street on the appropriate lane. Those not assigned a later turn entered on the 
preferred lane (1 or 4), except for vehicles having a LANE 4 preference, which 
if blocked by oncoming traffic went on to enter at LANE 1, waiting there to turn 
if necessary. 


Vehicles assigned a turn off of 13th Street were ''coaxed'' into the appropriate lanes 
when within 1200 feet (100 unit blocks) of the turn. A definite pattern of "last 
chance" unit blocks for each lane shift approaching each intersection was programmed 
into the computer. The cars made the necessary shifts in a rapid succession 

as possible when approaching the turning point, following the lane-switching 

rules. 


Computer operation was done by first programming rules of the road into a high- 
speed computer and filling the model course with vehicles ina pre-production 
run. Several computer runs, each of three complete 80-second traffic light 
cycles (four minutes), were made, Sixty minutes of computer time was needed 
to process each run because of the many computations required--as many as 500 
(in the complex lane -changing situation) --for more than a hundred vehicles each 
1/4 second. 
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A magnetic tape recording of the simulation and four tabular printouts were 
obtained from the computer; all were used in later analysis. One of the print- 
outs, the VEHICLE GENERATION TABLE, gives for each vehicle launch time 
exit, type of vehicle (car, truck 1, truck 2, or marked vehicle), generating point, 
desired speed, and lane preference. Another printout, the STATION B CHECK, 
tabulates vehicles passing the maximum-load point of the course for comparison 
with empirical data. The third printout, the VEHICLE RETIREMENT TABLE, 
tabulates individual running times and actual speed of vehicles completing the 
course in each lane, also for comparison with empirical data. Finally, the 
MARKED CAR CHRONOLOGICAL PRINTOUT gives the location of each marked 
car every 1/4 second for analysis of its progress. 


The magnetic tape obtained from the computer was used to make a motion picture 
film of the simulated model in operation, resembling a helicopter view of traffic 
flow on the course. The tape supplied the input to the Bureau's SEAC computer 
which ope rated an oscilloscope to produce visual presentation of computed 

vehicle movements. This presentation was retained for repetition and analysis 

by triggering a 16mm motion picture camera, mounted in front of the oscilloscope, 
for four frames to depict the situation at the completion of each 1/4 second 
real-time computation. The processed film, when projected at 16 frames per 
second, shows the simulated traffic movement in the model for the four-minute 
run in real time. 


Analysis of the tabular data and the film showed that the computer program 
caused the ''vehicles'' to behave in what seems to be a very realistic manner. 
They stopped at red lights, yielded right of way at stop signs, moved at 

various speeds, maneuvered for turns and to overtake slower cars, and formed 
queues when necessary; in short they did most of the definable things that are 
done by real cars incity traffic. During runs of the model, vehicles actually 
came to a stop if they reached last chance position without making the lane shift, 
just as seen occasionally in real traffic. 


The simulation technique has produced a model which apparently can correspond 
reasonably well with actual field situations. Through evaluation of the model 

will require new field data, as traffic on 13th Street has changed considerably since 
original counts were made. When validated, this technique will be useful in 
predicting the detailed effects on traffic flow due to changed parameters --moved 
or removed bus stops, altered signal light timing, and the like. Computer 
simulation will make possible experimental manipulation of traffic situations 
without the possibility of snarling the real traffic. Most*important, experimental 
manipulation of traffic loads in models of today's streets should make it possible 
to estimate how long these streets can be used without change and to predict what 
changes will then be needed. 
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GLITCH GETS FIVE ACES 
By Dr. P. Y. Reebe 


It was Friday, five p.m., and quitting time at the Potts Lumber Company. I 
had just put in a tough week managing PLC's Programming Department. A 
week-end in Vegas struck me as the bees' knees things to do. I rounded up 
Big Daddy and J. H. Yardley from our programming staff, and the three of us 
piled into my jalopy and set out for the big town. 


Now, there's no town quite like Las Vegas. Reebe has worked as a computer 
consultant in places like Hamburg and Frankfurt, Paris, Rome, Tokyo and Sydney. 
And let's not forget Copenhagen. Each of these places has its own "atmosphere", 
But Las Vegas --ah-- here is an action town. 


Big Daddy goes to Vegas for the action at the craps table. J. H. Yardley and 

[I go there for the action at the poker tables. J. H. Yardley, I should explain, 
is no relation to Herbert O. Yardley, famed author of The Education of a 

Poker Player. I would like to see the two of them lock horns, however, if that 
could be arranged. J, Ha, is that good a player. J. H. is the co-inventor, with 
J. M. Toewy, of SNOBOL’. 


So here we were -- Yardley and I -- playing five card draw in the plush Starbust 
Hotel. We were really enjoying ourselves. It was a ten and twenty dollar game. 
After two hours Yardley was up two or three yards”, and I was about a yard and 

a half to the good. There was only one other tough player in the game -- 

Lucky Johnson. Johnson is areal "rock", anda player solid in every fundamental 
of the game -- a player without a weakness. 


Out of a clear blue sky, guess who comes walking into the Starbust? None other 
than Henry Glitch! It was a long time since I had last seen Glitch; I hardly 
recognized him. Glitch did not come without equipment. He wheeled into the 
Starbust an LDZ-40, a small, portable drum computer. Not many things 
Surprise Reebe any more; Reebe is an old, jaded man. But I tell you, I nearly 
flipped when I saw the LDZ-40, because somehow I knew what Henry Glitch was 
up to. 


Glitch took a seat at our table. He asked for--and got-- a 110 volt outlet to plug 
in the LDZ-40. A crowd began to gather around the table. Glitch started to play. 
Each time he got his five cards, he pushed five buttons on the LDZ-40 console. 
Fach time another player acted, Glitch pushed one of three buttons--labeled PASS 
CALL and RAISE, 


Footnote 1 -Refer to January 1, 1962 issue of Computing News 
Footnote 2 - A yard is poker terminology for $100. 
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Fach time it was his turn to act, Glitch pushed another button and got a typed 
reply from the LDZ-40, saying PASS, CALL or RAISE, Only Glitch -- not the 
other players -- could see the typewriter's output. Glitch played exactly as the 
computer prescribed. 


Henry Glitch clearly had something. The crowd thickened to at least nine deep 
around the table. The managers of the Starbust showed Signs of uneasiness as 
other patrons stopped gambling in order to watch Glitch. The chips in front of 
Glitch mounted higher and higher. Nobody ever saw Henry Glitch so happy. 


I left the game myself in order to see Glitch's cards and see how the computer 
played them. Whoever programmed that machine was a master -- a master at 
poker and a master at programming. I was truly astonished. 


The scene was unbelievable. And as fate would have it, the unbelievable happened 
on top of the unbelievable: Glitch was dealt an immortal hand -- four aces plus 
the joker. 


Now, let me digress for a minute and tell you how they play poker in Vegas. They 
play with a 53-card deck which includes the joker. The joker is wild for straights 
and flushes; otherwise it counts as an ace. Five aces, Glitch's hand, is the 

best of all possible hands, A straight-flush is next best. 


Back to the hand. To his great delight Glitch got a bundle of action before the 
draw, including a couple of raises from Lucky Johnson, It came time for the 
draw, Glitch's turn. Glitch was so excited he almost forgot to ask the machine 
how manycards to draw -- asif he didn't know. He recovered his composure 

in time, though, and queried the LDZ-40. Glitch couldn't believe his eyes. The 
machine typed out "DISCARD JOKER". Glitch thought the LDZ-40 must have 
blown a transistor, but he followed his master dutifully. Actually, the LDZ-40 
made a brilliant move. Who needs more than four aces? By making a discard, 
it would appear that Glitch had less than a pat hand. Only a machine could 

make sucha brilliant on-the-spot analysis. 


No less than six players were in that pot, and when it came time for Lucky 
Johnson to make his draw, the deck had been dealt out completely. In accordance 
with poker rules, the discards were shuffled and cut. Then Johnson made a one- 
card draw. 


With supreme confidence, and with the backing of the LDZ-40, Glitch came out 
betting after the draw. Johnson raised. The LDZ-40 typed out RE-RAISE: 
Glitch couldn't get his money in fast enough. The raising continued until Glitch 
played all his chips. A six hundred and ninety dollar pot! 


Showdown! 
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Glitch puts four aces on the table. Johnson, called by some the luckiest man 
alive, turns over a straight flush. 


You won't believe it, Glitch, "' sings out the jubilant Johnson, ''so help me God, 
I drew the joker", 


Henry Glitch muttered something; it was inaudible. Sadly he rose from the 
table. Sadly he unplugged the LDZ-40. And Sadly he wheeled it out of the 
Starbust. 


You had to be there to believe it. But take it from Reebe -- it happened. Nobody's 
seen Henry Glitch since. So I think we should all pray -- all of us together. You, 
J. H. Yardley; you, Big Daddy,; you, Uncle Jackson; you, dear reader; and me, 
P. Y. Reebe. Let's all pray together. Let's pray that Henry Glitch shows up 
soon-- and shows up well. 
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U &$-C 2 ENTER 


The University of Southern California on February 28th dedicated its $2-million 
dollar Computer Sciences Laboratory for education and research. 


First visitors to the Laboratory today saw a UNIVAC Solid State 80 and a Honeywell 
800, various units of which occupy much of the 13,000 square-foot area of the 
Laboratory building at 1010-20 West Jefferson Blvd. 


[he co-operating corporations are able to train their own personnel at the Computer 
Sciences Laboratory on their own equipment while USC itself has use of all of the 
equipment on a one-shift-per-day basis for its own educational and research 
purposes. 


Director of the Laboratory is Dr. Robert R. Brown of 19405 Bilmoor Place, 
Tarzana, Calif. 


More than 700 Remington Rand employes and customers already have taken some 
55 courses in electronic data processing at the Laboratory. In 1962 alone itis 
anticipated that more than 700 additional Remington Rand employes and customers 
will get computer training at the USC Laboratory. 


Honeywell, whose equipment installation has only recently been completed, will 
begin its training operations in September. 
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SHELL DONATES 


Several thousand dollars worth of scientific instruments, including a medium-speed 
electronic computer, have been donated to colleges and universities by Shell 
Development Dompany. 


The computer, which went to the University of Denver, cost over $250,000 when the 
company purchased it five years ago. It is now in use in the University's 
mathematical department. Shell now uses an IBM 7990. 


Shell has made similar donations of equipment to schools in the past and will 
continue to do so in the future as eyuipment becomes available. 


Over the years Shell Development has donated an analytical balance, and other 
laboratory eyuipment to every institution in northern California accredited by 

the State award teacher's credentials, to every junior college in the San Francisco 
Bay Area, and to about one-third of the Bay Area's high school districts. 


Following are the latest recipients, Analytical Balances: Fresno State College, 
Alameda State College; Sacramento State College, College of Notre Dame, 
Dominican College of San Rafael, San Francisco College for Women, California 
Lutheran College, Piedmont High School, Pacific Union College, College of Marin, 
The Lick-Wilmerding High School, Humboldt State College, San Jose Unified 
School District, College of San Mateo, Chico State College, South San Francisco 
Unified School District, and San Francisco Unified School District; Pulfrich 
Refractometer, Oakland City College; Oil Diffusion Pump, University of 

Utah; ElectroData Computer, University of Denver. 
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HORRELL JOINS UNIVAC 


Maurice W. Horrell has been appointed director of engineering and manufacturing 
centers for the UNIVAC division of the Sperry Rand Corporation. 


Mr. Horrell will be responsible for direction and coordination of all UNIVAC 
engineering and manufacturing. UNIVAC manufacturing facilities are located 

in Philadelphia, St. Paul, Dallas and Ilion-Utica, N.Y. The company maintains 
engineering centers at Whitpain Township, Pennsylvania, Norwalk, Connecticut, 
Dalls, Texas, and St. Paul, Minn. 


Mr. Horrell was general manager of the computer division of Bendix Corporation 
prior to joining UNIVAC, 


A registered professional engineer, Horrell received his masters and bachelors 
degrees in Electrical Engineering from Kansas State University. He is a senior 
member of the I,.R.E., and a member of the Association for Computing Machinery, 
and the American Ordnance Association. He is married and has three children. 
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3.3 milliseconds 


The new Ampex TM-4 digital tape handler beats start 
times of previous medium speed transports by 2.7 
milliseconds. Stop times by 3.2 milliseconds. And the 
tape travels only .162” to .203” to reach 75 ips. Only 
.030" to .100” to come to a complete stop. New vac- 


uum chambers assure that these start/stop times re-- 


main stable. Even under the most rigorous 
programs. The TM-4 is also easier, gentler 
on your tape. A new tape guiding system, 
uniform tape tension and speed limits on 
the servo system prevent tape abuse. The 


1.8 milliseconds 


result: tape life is quadrupled. The TM-4 operates at fos 
60 or 37% ips. And has a bit packing density of 200 to 
956 bpi. The reliability of this newtape transport has been 
proven with exhaustive pre-testing. (It requires mini- 
mum maintenance. And it’s easily accessible from the 
rear.) With these features, the TM-4 is destined to become 
the standard by which all other medium 
speed tape handlers are judged. That’s why 
it bears the name Ampex. Write for specifi- 
cations. Ampex Corp., Computer Products 
Co., 934 Charter St., Redwood City, Calif. 


